A Perron Iteration for the Solution of a Quadratic Vector Equation Arising in Markovian Binary Trees
نویسندگان
چکیده
We propose a novel numerical method for solving a quadratic vector equation arising in Markovian Binary Trees. The numerical method consists in a fixed point iteration, expressed by means of the Perron vectors of a sequence of nonnegative matrices. A theoretical convergence analysis is performed. The proposed method outperforms the existing methods for close-to-critical problems.
منابع مشابه
A Perron Iteration for the Solution of a Quadratic Vector Equation Arising in Markovian
We propose a novel numerical method for solving a quadratic vector equation arising in Markovian binary trees. The numerical method consists of a fixed-point iteration, expressed by means of the Perron vectors of a sequence of nonnegative matrices. A theoretical convergence analysis is performed. The proposed method outperforms the existing methods for close-to-critical problems.
متن کاملOn the solution of a quadratic vector equation arising in Markovian Binary Trees
We present some advances, both from a theoretical and from a computational point of view, on a quadratic vector equation (QVE) arising in Markovian Binary Trees. Concerning the theoretical advances, some irreducibility assumptions are relaxed, and the minimality of the solution of the QVE is expressed in terms of properties of the Jacobian of a suitable function. From the computational point of...
متن کاملMatrix Analytic Methods in Branching processes
We examine the question of solving the extinction probability of a particular class of continuous-time multi-type branching processes, named Markovian binary trees (MBT). The extinction probability is the minimal nonnegative solution of a xed point equation that turns out to be quadratic, which makes its resolution particularly clear. We analyze rst two linear algorithms to compute the extincti...
متن کاملA NEW APPROACH TO SOLVE DIFFERENTIAL EQUATIONS ARISING IN FLUID MECHANICS
The purpose of this study is to demonstrate the potential of Imperialist CompetitiveAlgorithm (ICA) for solving Blasius dierential equation. This algorithm is inspiredby competition mechanism among Imperialists and colonies and has demonstrated excellentcapabilities such as simplicity, accuracy, faster convergence and better global optimumachievement in contrast to other evolutionary algorithms...
متن کاملAn algorithm for solving systems of quadratic equations in branching processes
We denote by e the vector, of dimensions that are clear by the context, all of whose components are 1. With this notation, a necessary compatibility condition for our model is that e = a+b(e, e), that is, for each i we require the probabilities of all the possible events that can happen to an individual in state i to sum to 1. Markovian binary trees are used not only for population dynamics, bu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 32 شماره
صفحات -
تاریخ انتشار 2011